【数据结构算法】约瑟夫环问题（线性表）

最新推荐文章于 2023-02-26 10:56:40 发布
VIP文章 最新推荐文章于 2023-02-26 10:56:40 发布
阅读量3.8k 收藏 6
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WWH_19951122/article/details/49641767
版权

这是我写的第一个博客，目前读大二，如果写的有问题还请各位多多指教~


众所周知，约瑟夫环问题是一个出现在计算机科学和数学中的问题，据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第

最低0.47元/天 解锁文章
WWH_19951122
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
北京工业大学 数据结构与算法 （电控学院） 第二章线性表实验 顺序表 链表 约瑟夫环
03-29
北京工业大学，电控学院，《数据结构与算法》。本资源是北工大电控学院大一下学期课程《数据结构与算法》的课程实验。 本资源为数据结构与算法第二章（线性表）的实验程序代码。包含以下的三个程序：1.顺序表；2.线性链表；3.约瑟夫环。 北工大电控学院《数据结构与算法》课程的其它章节程序实验及作业代码亦已在本站上传，需要的同学可进入作者的空间或通过搜索获取。本代码为上传者原创，仅供个人学习参考使用，请勿自行在其他网站及论坛发布，作者在此对访问本资源的同学表示感谢。
数据结构--约瑟夫环问题
qq_45716514的博客
12-07 1万+
题目描述 约瑟夫环来源 首先，我们先来了解一下什么是约瑟夫环问题： 讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后kill所有人。 于是约瑟夫建议：每次由其他两人一起kill一个人，而被kill的人的先后顺序是由抽签决定的，约瑟夫有预谋地抽到了最后一签，在kill了除了他和剩余那个人之外的最后一人，他劝服了另外一个没死的人投降了罗马。 题目如下： 约瑟夫环
线性表应用——约瑟夫环问题
一个很懒的人
07-27 2598
0.概述 本文从 数据结构 的角度看待约瑟夫环问题，以数据结构的三要素 逻辑结构 、 存储结构 、 数据操作 三个方面考虑，解决此问题！ 1.题目描述 n 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 eg： 输入：10 3 输出：3 6 9 2 7 1 8 5 10 4 2.解决思想 1.从 逻辑结构 角度看，约瑟夫环问题属于线性结构，对于线性结构其存储结构有两种方.
约瑟夫环数据结构课程设计详解
houjingchuan的博客
01-29 1万+
约瑟夫生死者游戏：n名旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉旅客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并商议决定n个人围成一圈，由第一个人开始，依次报数，数到第k个人，便把他投入大海中，然后从他的下一个人重新开始报数，数到第k人，再将他投入大海，如此循环，直到剩下n/2个旅客为止。问哪些位置是将被扔下大海的位置。............
数据结构——线性表：约瑟夫问题
君陌的博客
11-20 2325
约瑟夫问题： 编号为1,2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序，按照出列的顺序打印出各人的编号。 问题分析 数据对象：处理一组带密码和编号...
约瑟夫——线性法
m0_46154875的博客
03-12 210
约瑟夫环 eg: n个人围成一个环，从一个人开始喊数，叫到k的人离开，问最后谁留下？ （约定：第一个叫的人的编号为 0 ） 现在对游戏加一个规定，每个人离开前要被问起上一个离开的是谁， 不难得出，只有最后一个人不被问起，但他一定记得上一个离开的人，以他为链头，则链尾一定是第一个被淘汰的。 显然我们可以很清楚的看出第一个离开的人是k-1。 如果每个人离开前就能凭借自己的智慧猜出下一个要离开的人，记作能力P， 那么，第一个离开的人就能沿着链表猜出最后留下的人。 现在对能力P探索，由于是一个环，除了第一个离开的人
线性表算法设计：(3)约瑟夫环
weixin_43972499的博客
07-29 502
目录题目题目分析参考代码测试结果 题目   约瑟夫(Josephus)环问题。   约瑟夫环是由古罗马的史学家约瑟夫提出来的，他参加并记录了公元66-70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达43天之后。在城市沦陷后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些将士们表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。   约瑟
约瑟夫环问题（三种方法）
兔子王
09-24 4443
【问题描述】 约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀的顺序是：5，4，6，2，3，1。 【输入形式】 输入两个正整数N和M，N表示N个人，M表示报数到M； 【输出形式】 输出依次出列的序号。以空格作为分隔。
算法科普：什么是约瑟夫环
程序员吴师兄的博客
04-20 9143
1 问题描述 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为 k 的人开始报数，数到 m 的那个人...
数据结构—约瑟夫环问题(C语言版)
m0_73463638的博客
02-26 1万+
数据结构—约瑟夫环问题(C语言版)
数据结构与算法----约瑟夫环问题
05-09
约瑟夫环问题的代码实现，用的是java，由图像化展示界面
数据结构中线性表的应用，约瑟夫环算法 便于数据结构的学习.zip
02-01
数据结构中线性表的应用，约瑟夫环算法。便于数据结构的学习.zip
数据结构中线性表的应用，约瑟夫环算法。便于数据结构的学习.zip
03-10
数据结构中线性表的应用，约瑟夫环算法。便于数据结构的学习.zip
约瑟夫环数据结构实验报告.doc
06-09
约瑟夫环数据结构实验报告.doc 数据结构实验报告 实验1 线性表及其应用 题目：约瑟夫环
erl_线性结构-Josephu(约瑟夫问题 )问题
u011518176的博客
09-10 454
Josephu(约瑟夫问题 ) erlang 数据结构与算法
【数据结构】约瑟夫问题
lsj的博客
01-12 6854
已知n个人（以编号1，2，3，…，代表）围坐成一圈。现在从编号为k的人开始报数，数到m的人出列；他的下一个人又从1开始报数，数到m的人又出列；依此重复下去，直到所有人全部出列。
约瑟夫环问题详解
热门推荐
tingyun_say的博客
11-28 13万+
在牛客网上做到一道题，是约瑟夫环的变型，所以借此学习一下新知识，并且巩固一下对题目意思的理解，这一篇仅作约瑟夫环问题的解释，下一篇再写题目： 1.首先，我们先来了解一下什么是约瑟夫环问题： 讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀...
约瑟夫环算法详解
qq_41530633的博客
04-15 7154
约瑟夫环指的是，n个人按编号顺序围成一个环，设置一个数字m，其中m<n（一般m取0-9之间的数）；并从环中的第一个人开始，按顺时针数数，每数了m个位置，排在m号的位置上的人出列，然后从出列的位置的下一个位置上的人开始数，一直到环中剩下最后一个人为止。算法步骤：（1）确定存储结构：由于是一个环，所以建立一个循环链表（2）设置指针个数：设置一个头指针*front永远指向第一个结点（按数字顺序的话...
约瑟夫环问题 —— 算法
༄༊星河༣
05-04 5359
约瑟夫环问题前言约瑟夫环问题一约瑟夫环问题二约瑟夫环问题三约瑟夫环问题四约瑟夫环问题五约瑟夫环问题六约瑟夫环问题七约瑟夫环问题解决一 —— 模拟队列约瑟夫环问题解决二 —— 环形链表约瑟夫环问题解决三 —— 动态规划 前言 今天在浏览技术文章时看到的这么一个问题，感觉甚是有趣，专门来研究研究下，在浏览众多关于约瑟夫讲解的文章后，便进行一个较为详细的总结。 约瑟夫问题，是一个计算机科学和数学中的问题，在计算机编程的算法中，类似问题又称为约瑟夫环，又称“丢手绢问题”。约瑟夫问题在各大刷题网站有各种各
数据结构算法中怎么引用线性表
最新发布
05-24
在数据结构算法中，线性表是一种常见的数据结构，它由一组有限的、相同类型的数据元素组成，这些元素按照线性的顺序依次排列。通常情况下，我们使用数组或链表来实现线性表。 如果要在程序中使用线性表，通常需要先定义一个线性表的结构体或类，用来存储线性表的元素以及其他相关信息。例如，以下是一个使用数组实现线性表的 C 语言结构体： ``` typedef struct { int *data; // 存储线性表元素的数组 int length; // 线性表的长度 int size; // 数组的大小 } ArrayList; ``` 在使用线性表时，我们可以通过下标访问线性表中的元素，或者使用一些操作函数来实现插入、删除、查找等操作。例如，以下是一个使用数组实现的线性表的查找函数： ``` int search(ArrayList *list, int value) { for (int i = 0; i < list->length; i++) { if (list->data[i] == value) { return i; // 返回元素位置 } } return -1; // 没有找到元素 } ``` 除了数组，我们还可以使用链表来实现线性表。链表是由一系列节点组成的数据结构，每个节点都包含一个存储元素的数据域和一个指向下一个节点的指针域。以下是一个使用链表实现线性表的 C 语言结构体： ``` typedef struct Node { int data; // 存储元素的数据域 struct Node *next; // 指向下一个节点的指针域 } ListNode; typedef struct { ListNode *head; // 指向链表头节点的指针 int length; // 线性表的长度 } LinkedList; ``` 在使用链表时，我们需要通过遍历链表来访问其中的元素，或者使用一些操作函数来实现插入、删除、查找等操作。例如，以下是一个使用链表实现的线性表的插入函数： ``` void insert(LinkedList *list, int value, int position) { if (position < 0 || position > list->length) { // 判断插入位置是否合法 return; } ListNode *node = (ListNode*)malloc(sizeof(ListNode)); // 创建新节点 node->data = value; node->next = NULL; if (position == 0) { // 插入到链表头部 node->next = list->head; list->head = node; } else { // 插入到链表中间或末尾 ListNode *prev = list->head; for (int i = 0; i < position - 1; i++) { prev = prev->next; } node->next = prev->next; prev->next = node; } list->length++; // 更新链表长度 } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值